Relationships between combinatorics and 0-simple semigroups
نویسندگان
چکیده
منابع مشابه
Maximal Orders In Completely 0-simple Semigroups
Fountain, Gould and Smith introduced the concept of equivalence of orders in a semigroup and the notion of a maximal order. We examine these ideas in the context of orders in completely 0-simple semigroups with particular emphasis on abundant orders.
متن کاملGenerating Sets of Completely 0-simple Semigroups
A formula for the rank of an arbitrary finite completely 0-simple semigroup, represented as a Rees matrix semigroup M[G; I,Λ;P ] , is given. The result generalises that of Ruškuc concerning the rank of connected finite completely 0-simple semigroups. The rank is expressed in terms of |I| , |Λ| , the number of connected components k of P and a number rmin which we define. We go on to show that t...
متن کاملCombinatorics on Brauer-type semigroups
The Brauer semigroup Bn of partitions of a 2n-element set into two-element subsets, can be generalized in various ways. For example we may consider arbitrary partitions to obtain the semigroup Cn. The visualization of elements of these semigroups as chips leads us to the Temperley-Lieb semigroup TLn and its analogue TLCn. We study combinatorial properties of these four semigroups. For example, ...
متن کاملComputational Complexity of Checking Identities in 0-simple Semigroups and Matrix Semigroups over Finite Fields
In this paper we analyze the so called word-problem for (finite) combinatorial 0-simple semigroups and matrix semigroups from the viewpoint of computational complexity.
متن کاملLimit Varieties Generated by Completely 0-Simple Semigroups
A variety of semigroups that is minimal with respect to being non-finitely based is said to be a limit variety. By Zorn’s Lemma, each non-finitely based variety contains at least one limit subvariety. Although many examples of non-finitely based varieties are known in the literature (see [3, 5]), explicit examples of limit varieties are very rarely discovered [1, 2, 4]. The objective of the pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 1977
ISSN: 0022-4049
DOI: 10.1016/0022-4049(77)90073-1